Catalytic majorization and ` p norms

Inequalities for Unitarily Invariant Norms and Bilinear Matrix Products

We give several criteria that are equivalent to the basic singular value majorization inequality (1.1) that is common to both the usual and Hadamard products. We then use these criteria to give a uniied proof of the basic majorization inequality for both products. Finally, we introduce natural generalizations of the usual and Hadamard products and show that although these generalizations do not...

Stochastic domination for iterated convolutions and catalytic majorization

We study how iterated convolutions of probability measures compare under stochastic domination. We give necessary and sufficient conditions for the existence of an integer n such that μ is stochastically dominated by ν for two given probability measures μ and ν. As a consequence we obtain a similar theorem on the majorization order for vectors in R. In particular we prove results about catalysi...

Linear Preservers of Majorization

For vectors $X, Yin mathbb{R}^{n}$, we say $X$ is left matrix majorized by $Y$ and write $X prec_{ell} Y$ if for some row stochastic matrix $R, ~X=RY.$ Also, we write $Xsim_{ell}Y,$ when $Xprec_{ell}Yprec_{ell}X.$ A linear operator $Tcolon mathbb{R}^{p}to mathbb{R}^{n}$ is said to be a linear preserver of a given relation $prec$ if $Xprec Y$ on $mathbb{R}^{p}$ implies that $TXprec TY$ on $mathb...

On Nonlinear Preservers of Weak Matrix Majorization

Majorization for partially ordered sets

We generalize the classical notion of majorization in Rn to a majorization order for functions defined on a partially ordered set P . In this generalization we use inequalities for partial sums associated with ideals in P . Basic properties are established, including connections to classical majorization. Moreover, we investigate transfers (given by doubly stochastic matrices), complexity issue...